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(57)Abstract: 

PURPOSE: To attain route determination with arbitrary 
assigned wiring length by giving a means to determine a 
searching line for setting a relay point to a position so that the 
sum of the distance between a starting point and the relay 

point and the distance between the relay point and an end £|§^t$i: , 

point may be the assigned wiring length neither too much nor 

too little tV * ^ 

CONSTITUTION: The assigned wiring length of a section 
(S,E) is found while using the total 4 layers of the (x) 
direction, (y) direction, oblique +45° direction and oblique - 
45° direction wiring layers simultaneously regradless of the 
size relation of assigned wiring length L and Manhattan 

distance. After setting a relay point T so as to satisfy 5 (S,T)+5 ! lJC""^ 1 

(T,E)=L to the wiring object section (S,E) in advance, the 

shortest wiring route searching is executed with a labyrinth i \ 




! 

N i 

method, a segment searching method, etc., by using the (x) j ^cp" ; 

and (y) direction and oblique ±45° direction wiring layers 
simultaneously to the plural sections (S,T) and (T,E) divided 
by the relay point T and a wiring route is determined. The 8 

(S,T) and the 5 (T,E) mean the minimum distance able to be realized by using the above-mentioned 4 
wiring layers to the sections (S,T) and (T,E) repectively. Thus, the route can be determined by the 
arbitrary assigned wiring length. 
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